0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
1
0
0
1
1
0
0
0
0
4
3
0
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
5
5
5
12
0
0
0
0
0
0
0
0
0
15
0
0
0
44
0
1
0
7
0
0
0
0
1
0
1
0
2
0
0
7
0
0
0
0
0
130
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
6
1
6
0
0
0
0
0
0
1
0
0
1
0
11
19
0
1
0
0
0
7
3
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
18
0
0
37
4
1
0
0
0
0
0
0
0
12
0
0
0
60
4
0
3
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
2
0
0
153
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
12
0
0
0
0
0
0
1
0
0
0
0
0
0
4
19
0
1
1
0
0
1
1
0
6
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
7
0
3
31
2
0
0
0
0
0
0
0
0
2
0
0
1
58
3
0
11
0
0
0
0
0
0
0
1
0
7
0
0
0
4
0
3
0
0
80
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
9
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
1
4
0
0
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
2
0
0
4
6
0
0
0
0
0
0
4
0
8
0
0
8
70
0
2
12
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
151
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6
0
2
0
0
0
0
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
13
0
0
0
0
0
1
0
0
1
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
63
0
0
0
2
0
5
0
0
52
1
0
1
0
0
0
0
4
0
0
0
0
0
0
0
31
0
0
0
0
1
0
0
0
1
0
0
0
0
4
10
0
0
7
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
1
24
4
0
0
1
0
0
0
0
0
12
0
0
0
97
2
0
9
1
0
0
0
0
0
0
0
0
0
0
0
1
9
0
1
0
0
106
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
4
0
0
0
0
0
0
1
1
1
0
0
6
11
0
3
4
0
0
5
1
0
4
0
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
1
0
18
0
29
43
16
0
0
0
3
0
0
6
0
20
0
0
0
196
4
1
29
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
24
0
0
686
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
22
0
0
0
0
3
0
0
0
0
0
0
0
0
8
7
0
0
2
0
0
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
3
19
9
0
0
0
0
0
0
0
0
12
2
0
0
39
5
7
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
172
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
14
0
0
1
0
0
0
0
0
0
0
0
0
0
6
20
0
1
0
0
0
3
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
12
10
0
11
0
0
0
0
0
0
0
0
0
11
1
0
0
83
70
1
7
0
0
3
0
0
0
0
1
0
6
0
0
0
1
0
0
0
0
384
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
0
0
0
1
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
1
4
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
92
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
1
6
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
14
0
1
0
0
0
0
1
2
11
0
2
2
0
5
19
0
1
13
0
2
7
1
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
20
2
0
0
4
0
0
0
0
0
124
0
0
0
376
3
3
15
1
0
0
0
0
0
0
4
1
1
0
0
5
0
0
0
0
0
621
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
8
17
0
6
1
0
1
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
9
0
77
5
5
0
0
0
0
0
0
0
0
0
2
0
0
32
10
0
6
7
0
0
0
0
0
0
0
0
7
0
0
0
1
0
9
2
0
221
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
10
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
2
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
15
0
3
8
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
104
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
0
2
0
0
0
0
0
3
2
0
2
0
0
25
11
0
12
1
0
0
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
18
0
3
18
6
0
0
0
0
0
0
0
0
21
0
0
0
85
16
3
23
2
0
0
0
0
0
0
0
0
0
0
0
3
43
0
5
0
0
152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
6
4
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
2
10
0
0
0
0
0
0
0
0
0
4
0
0
0
26
8
27
0
1
0
0
0
0
0
0
2
0
0
0
0
1
0
0
5
0
0
58
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
15
0
2
0
0
0
0
1
0
1
2
0
0
0
3
35
0
0
1
0
0
1
0
0
1
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
12
0
0
8
4
0
0
0
0
0
0
0
0
15
0
0
0
110
10
2
14
1
0
0
0
0
0
0
6
0
0
0
0
1
0
5
6
0
0
173
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
0
0
3
0
0
0
2
0
1
0
0
6
28
0
0
2
0
0
1
31
0
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
17
3
23
9
0
0
0
0
0
0
0
0
1
0
0
2
92
4
4
1
0
0
0
0
0
0
0
1
0
3
0
0
0
2
0
5
0
0
131
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
4
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
15
0
0
0
0
0
0
0
0
0
7
1
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
1
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
9
0
3
0
0
0
0
0
0
2
0
0
0
0
5
21
0
2
8
0
0
1
8
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
8
0
5
0
2
6
13
0
0
0
0
0
0
0
0
0
1
0
1
88
0
1
2
1
0
0
0
0
0
0
2
0
1
0
3
6
6
0
2
0
0
144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
14
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
44
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
